Data processing system with virtual memory addressing and memory access controlled by keys (EP06001... Page 1 of 



•V)e phlon 


r 

f 

RESEARCH INTEGRATED lAM SERVICES INSIDE DELPHION 

ily Account | Products | Nevys | Events Search: Quick/NL-mber Boolean Advanced Help 


The Delphion Integrated View 


Buy Now: Q PDF | More choices... 


Tools: Add to Work File: |Create new Work File J Go| 


View: Expand Details 1 INPADOC 


1 Jump to ] ''"^P jrj fSnto! Derwent . 13 Email this to 3 friend 



Title: 



Country: 
Kind: 

Inventor: 



Assignee: 

Published / Filed: 

Application 
Number: 
IPC Code: 

ECLACode: 

Prioiity Number: 

Abstract: 



digh 

Resolution 



EP0600112A1: Data processing system with virtual memory addressing and 
memory access controlled by keys 

EP European Patent Office (EPO) 

A1 Publ, of Application with search report ' 

Eckenberger, Eberhard, DIpi.-lng.; 
Wimmer, Manfred, Dipl.-lng.; 

Siemens NIxdorf Informationssysteme AktiengeselischafI 

News^ Profiles, StocksAnd More about this company 

June 8, 1994 /Nov. 30. 1992 
EP1992000120421 

G06F 12/14: G06F 12/10: 
G06F12/10L; G06F12/14D1A; 
Nov. 30. 1992 EP1992000120421 




14 pages 



Independent key memory control unit (KMU) coupled to the 
address conversion unit (ACU) of the processor (PIU), with a key 
memory (KM) driven via real memory addresses, the key memory 
containing entries (KEY) for each section of data, e.g. a page, 
separately protected in the main memory. Each entry consists of 
the memory key (ACC) and three further control bits (F, R and C), 
of which the last also serves for administration. Driving of the 
address conversion unit (ACU) and processor (PIU) via common 
switchable input interface (KMIA), while the input/output 
processors (lOP) are coupled via a separate Interface. The key 
memory control unit (KMU) works under command control. For 
the purposes of address conversion, it is driven by the address 
conversion unit (ACU) at each memory request of the processor 
(PIU), if the administration bits are to be altered or if there is still 
no entry in the address conversion buffer (TLB). Characterisation 
of entries in the address conversion buffer (TLB) in a memory 
(KIAT), addressable in parallel with the key memory and of the 
same depth, prevents unnecessary testing of the address 
conversion buffer (TLB) when entries are to be cleared. 
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0 Datenverarbeitungsanlage mlt virtueller Speicheradressierung und schlusselgesteuertem 
Speicherzugrlff. 
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0 Mit der AdreGumsetzungseinheit (ACU) des Pro- 
zessors (PIU) gekoppelte eigenstSndige Schliissel- 
speichersteuereinheit (KMU) mit einem durch reale 
Speicheradressen ansteuerbaren SchlUsselspeicher 
(KM), der EintrSge (KEY) fOr jeden im Arbeitsspei- 
Cher gesondert geschutzten Datenabschnitt, z.B. Sei- 
te. enthalt Jeder Eintrag besteht aus dem Speicher- 
schlQssel (AGO) und drei weiteren Steuerbits (F, R 
und G.) von denen die letzteren auch der Verwattung 
dienen. Ansteuerung von AdreBumsetzungseinheit 
(ACU) und Prozessor (PIU) uber gemeinsame urn- 
schaltbare Eingabeschnittstelle (KMIA). wahrend die 
Ein-/Ausgabeprozessoren (lOP) Qber eine gesonder- 



te Schnittstelle angekoppelt sind. Die Schlusselspei- 
chersteuereinheit (KMU) arbeitet befehlsgesteuert. 
Sie wird bei jeder Speicheranforderung des Prozes- 
sors (PIU) im Rahmen der Adrefiumsetzung von der 
AdreBumsetzungseinheit (ACU) angesteuert. wenn 
die Verwaltungsblts zu Sndern sind oder noch kein 
Eintrag im AdreSumsetzungspuffer (TLB) vorliegt. 
Kennzeichnung von Etntragen im Adrefiumsetzungs* 
puffer (TLB) in einem zum Schlussselspeicher paral- 
lel adressierbaren Speicher (KIAT) gleicher Tiefe 
verhindert unnotige Uberprufungen des AdreBumset- 
zungspuffers (TLB), wenn Eintrage zu loschen sind. 
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Die Erfindung betrifft eine Datenverarbeitungs- 
aniage entsprechend dem Oberbegriff des Patent- 
anspruches 1. 

Die Verlinupfung der AdreBumsetzung mit der 
Schlussetverwaltung fur den Speicherschutz ist all- 
gemein bekannt -man siehe z.B. *'Compuler Archi- 
tecture And Parallel Processing" von Kal Hwank 
und Faye A. Briggs, McGraw-Hill Book Company, 
New York. 1984, S. 65 bis 79. Oder Siemens 
Druckschrift D1 5/5104 -04. S. 6-1 bis 6-7. 

Auch ist es bekannt, die Spetcherschlussel 
nicht in die einzelnen Obersetzungstabellen aufzu- 
nehmen, sondern in einem gesonderten Speicher- 
teil des Arbeitsspeichers als SchlOsselspeicher mit 
der reallen Seitenadresse ansteuerbar zusammen* 
gefafit zu speichern -nnan siehe z.B. EP-0 1 06 600- 
B1. Die OberprOfung der Zugriffsberechtigung er- 
folgt dabei im Rahman der Spetcheransteuerung 
vor dem freizugebenden. etgentllchen Speicherzug- 
riff auf die Oaten im Arbeitsspeicher. Auch diese 
Losung lafit sich mit einem AdreBumsetzungspuf- 
fer. dessen Eintrage zusStzlich den Speicher- 
schlussei enthalten. koppein mit dem Vorteil, daB 
Arbeitsspeicherzugriffe unmittelbar ohne vorherige 
PrGfung anhand des Eintrags im SchlOsselspeicher 
freigegeben werden konnen. 

Den eigentlichen SchlQsselwerten stnd im alt- 
gemeinen gesonderte, der Verwaltung dienende 
Steuerbits zugeordnet, die daruber Auskunft geben, 
ob auf eine zugeh5rige Datenseite im Arbeitsspei- 
cher zugegriffen worden ist und ob der Zugriff 
schreibend und damtt datenverSndernd war. Diese 
Steuerbits mussen daher bei jedem Speicherzugriff 
angesteuert und gegebenenfalls geandert werden, 
so dafi es zweckmaSig ist. bei Verwendung eines 
AdreBumsetzungspuffers auch diese Steuerbits 
dort zu fuhren. 

Dabei ist jedoch sicherzustellen, daB bei der 
Loschung eines Eintrags im AdreBumsetzungspuf- 
fer die zugehorigen Steuerbits in den SchlOssel- 
speicher ubertragen werden. Bei im Adrefiumset- 
zungspuffer vorliegenden Eintragen konnen daher. 
Zugriffe zum SchlOsselspeicher ebenfalis entfallen. 
Sie sind weiterhin nur erforderlich, wenn infolge 
Fehlens eines Eintrags im AdreBumsetzungspuffer 
eine AdreBubersetzung erforderlich wird. Von 
Nachteil dabei ist jedoch, dafi die Eintrage fur die 
Verwaltungsbits im SchlOsselspeicher und im 
AdreBumsetzungspuffer nicht mehr konsistent sind. 
so daB Direktzugriffe eines Ein-/Ausgabeprozessors 
zum Arbeitspeicher und Anderungen der SchlOs- 
seleintrSge im SchlOsselspeicher bei notwendig 
werdendem Seitenwechsel besondere Steuerungs* 
maBnahmen ertordern. 

Aufgabe der Erfindung ist es daher, eine Da- 
tenverarbeitungsanlage entsprechend dem Oberbe- 
griff des Patentanspruches 1 so zu gestatten. daB 
die mit der Verwaltung der Speicherschlussel ver- 



bundenen Probleme In einfacher und die Datenver- 
arbeitungsanlage weniger betastender V\^eise sowie 
mit verhaltnismaBig geringem Aufwand gelost wer- 
den. 

5 Diese Aufgabe wird durch die kennzeichnen- 

den Merkmale des Patentanspruches 1 gelost. Da- 
nach sind alie Schlussel zu den im Arbeitsspeicher 
jeweils befindlichen Spetcherabschnitten oder -sei- 
ten ebenfalis in einem Speicher als SchlQsselspei- 

TO Cher zusammengefaBt. Dieser SchlOsselspeicher ist 
aber nicht mehr Bestandteil des Art>eitsspeichers, 
sondern einer eigenstSndigen SchlOsselspeicher- 
steuereinheit zugeordnet. die unabhSngig vom Ar- 
beitsspeicher uber jeweils gemeinsame Schnittstel- 

Y5 len wahlweise sowohl mit dem steuernden Prozes- 
sor als auch mit der AdreBumsetzungseinheit kop- 
pelbar ist. Alle vom Betriebssystem Qber den steu- 
ernden Prozessor veranlaBten Anderungen im 
SchlOsselspeicher und alle im Rahmen der Ober 

20 die AdreBumsetzungseinheit geleiteten normalen 
Speicherzugriffe notwendig werdenden Anderun- 
gen k5nnen daher in einhettlicher Weise befehlsge- 
steuert ohne zusatzliche Belastung des Arbeits- 
speichersy stems ausgefuhrt werden. 

25 In analoger Weise zur Ansteuerung Ober die 
Eingabeschnittstelle konnen gemSfi Patentan- 
spruch 3 auch Ein-/Ausgabeprozessoren Ober indl- 
viduelle Schnittstellen an die Schlusselspeicher- 
steuereinheit angeschlossen sein. wobei eine Vor- 

30 rangschaltung fOr alle Ansteuerschnittstellen den 
Zugriff zum SchlOsselspeicher regelt. Die fOr ROck- 
signale notwendige zweite Schnittstelle braucht in 
diesem Falle nur ein Pruf signal "Zugriff eriaubt" 
bzw. "Zugriff nicht eriaubt" zurOckzuleiten und 

35 kann entsprechend schmal gestaltet werden. 

GemaB Anspruch 4 ist dem SchlOsselspeicher 
ein weiterer Speicher parallel geschattet. wobei bei- 
de Speicher parallel ansteuerbar sind. In diesem 
wetteren Speicher wird jeder im Adrefiumsetzungs- 

40 puffer enthaltene Eintrag durch ein Steuerbit ge- 
kennzeichnet, so daB bei jeder Anderung eir>es 
Schlussels im SchlOsselspeicher parallel geprOft 
werden kann. ob ein zwangslSufig zu loschender 
Eintrag im AdreBumsetzungspuffer vorliegt. Dieser 

45 als Ftlter wirkende weitere Speicher verhindert da- 
mit. daB bei jeder Schlusselanderung der gesamte 
AdreBumsetzungspuffer auf entsprechende EintrS- 
ge OberprOft werden muB. 

Einzetheiten der Erfindung seien nachfolgend 

50 anhand eines in der Zeichnung dargestellten Aus- 
fOhrungsbeispieles nSher erlMutert. Im einzelnen 
zeigen 

Figur 1 ein Blockschaltblld der SchlOsselspei- 
chersteuereinheit gemaB der Erfindung mit den 
55 zugehorigen Schnittstellen, 

Figur 2 ein FluBdiagramm zur Erl§uterung des 
Steuerungsablaufs bei einem an die AdreBum- 
setzungseinheit gerichteten Speicherzugriff. 
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Figur 3 ein FluBdiagramm zu ErlSuterung des 
Steuerungsablaufs in der SchlOsseispeicher- 
steuereinheit, abhangig vom jewells auszufOh- 
renden Befehl und 

Figur 4A und 4B. Rufldiagramme fur die Ausfuh- 
rung einzelner Befehle in Erganzung des Flufi- 
diagramms von Figur 3. 
Beim Btockschaltbild von Figur 1 bildet der 
mittlere Tei! die Schlusselspeichersteuereinheit 
KMU, die im oberen Teil Ober die Eingabeschnitt- 
steHe KMIA und im unteren Teil uber die Ausgabe- 
schnittstelle KMIB mit der AdreBumsetzungseinheit 
ACU und uber diese auch mit dem steuernden 
Prozessor PIU verbunden ist. wahrend der rechte 
Teil den AnschluB von und zum Ein-/Ausgabepro- 
zessor lOP wiedergibt Bei mehreren Ein-/Ausgabe- 
prozessoren konnten diese einzein nacheinander 
Ober eine gesonderte Auswahlsteuerschaltung mit 
dem gemeinsamen AnschluB zur SchlOsselspei- 
chersteuereinheit KMU verbunden werden. 

Die Ansteuerung sowohl seitens der AdreBum- 
setzungseinheit ACU und des steuernden Prozes- 
sors PIU als auch des Bn-/Ausgabeprozessors lOP 
erfolgt in einheitlicher Weise durch Bereitstellung 
der reaJen Speicherseitenadresse PAD und des 
auszufuhrenden Befehls CMD sowie des zugehori- 
gen Schlusselspeichereintrags KEY bei Anforderun- 
gen vom steuernden Prozessor PIU bzw. des Zug- 
riffsschlussels ACC bei Anforderungen vom Ein- 
/Ausgabeprozessor lOP. Der Eingabeschnittstelle 
KMIA sind Auswahlschalter AWS-ANF zur Ourch- 
schaltung entweder der Anforderung PIU-ANF des 
steuernden Prozessors PIU Oder der Anlorderun- 
gen AT-ANF der AdreBumsetzungseinheit ACU vor- 
geschaltet. Eingestellt werden diese Auswahlschal- 
ter AWS-ANF durch das Steuersignal AT der 
AdreBumsetzungseinheit ACU in der Weise. dafl im 
Ruhezustand die Anforderungen des steuernden 
Prozessors PIU durchgeschaltet werden. wahrend 
bei an die AdreBumsetzungseinheit ACU gerichte- 
ten Speicheranlorderungen des steuernden Prozes- 
sors die AdreBumsetzungseinheit auf die Durch- 
schaltung eigener Anforderungen umsteuert. 

Die Schnittstellenleitungen sind jeweils mit ent- 
sprechenden Obernahmeregistern CMD-A, PAD-A. 
KEY-A bzw. CMD-B. PAD-B. ACC-B, der SchlQs- 
selspeichersteuereinheit KMU verbunden, wobei 
die Obemahme beispielsweise durch die Anforde- 
rungen begleitende Antorderungssignale KMRO 
bzw. KMR-IO gesteuert wird, Eine Vorrangsschal- 
tung PRIO in der Steuerung KM-CTL uberwacht 
das Vorliegen von Anforderungen und wShlt die 
jeweils vorrangige Anforderung aus. indem die den 
0 bernahmeregistern nachgeschalteten Auswahl- 
schalter AWSI und AWS2 entsprechend eingestellt 
werden. Damit steht der jeweilige Befehl CMD ei- 
ner Anforderung fur <fie Auswertung durch die 
Steuereinrichtung KM-CTL zur Veriugung und 



ebenso die jeweils zugeh5rige reale Seitenadresse 
PAD fUr die Ansteuerung des SchtUsseispeichers 
KM. 

Dieser Schlusselspeicher KM enthSIt fur jeden 
s im Arbeitsspelcher der Datenverarbeitungsanlage 
geschutzten Speicherabschnitt. z.B. in Form einer 
Speicherseite von jeweils 4 KByte, einen Eintrag. 
der aus dem eigentlichen Speicherschlussel ACC. 
einem Steuerbit F als mogliche Holsperre und zwei 
10 Verwaltungsbits R und C besteht, wobel das Bit R 
bei jedem Speicherzugriff gesetzt wird und das 
gesetzte BW C einen schreibenden Speicherzugriff 
kennzeichnet. Mit einem 256 KByte tiefen Schlus- 
selspeicher kann also z.B. ein Arbeitsspeicher mit 
T5 1 GByte Speteherkapazitat abgedeckt werden. 

Der Schlusselspek:her KM ist mit einem Lese- 
register KM-R gekoppelt. dessen Ausgang etner- 
seits mit der Ausgabeschnittstelle KMIB und ande- 
rerseits mit einem RCickkopplungszweig zum Aus- 
20 wahlschalter AWS3 zur inderung der Steuerbits R 
und C fur einen etngetragenen Schlussel ACC/F im 
Schlusselspeicher KM verbunden ist. Aufierdem 
kann der ins Leseregister KM-R ut>ernommene 
Speicherschlussel bei Anforderung durch den Ein- 
25 /Ausgabeprozessor lOP einem Vergleicher VG1 zu- 
gefuhrt werden. der den im Obernahmeregister 
ACC-B verfugbaren ZugriffsschlOssel mit dem ge- 
lesenen Speicherschlussel vergleicht und abhSngig 
vom Prufergebnis die Steuerung KM-CTL veranlaBt 
30 ein entsprechendes Signal OK an den Ein-/Ausga- 
beprozessor lOP zu liefem. das durch ein Begleitsi* 
gnal KMR-11 zur Auswertung freigegeben wird. 

Uber die Ausgabeschnittstelle KMIB kann ein 
aus dem Schlusselspeicher KM gelesener SchlOs- 
35 seleintrag KEY oder Telle desselben in Verbindung 
mit einem Ruckmeldesignal KMR1 der Steuerein- 
richtung KM-CTL einerseits dem steuernden Pro- 
zessor PIU und andererseits der AdreBumsetzungs- 
einheit ACU ubergeben werden. Zustandiger €mp- 
40 fSnger ist dabei immer die €inheit. die die zugeh5- 
rlge Anforderung ausgelost hat. War die anfordem- 
de Einheit die AdreBumsetzungseinheit ACU, dann 
wird der gelesene Speicherschlussel KM:ACC/F 
gegebenenfalls fur den Eintrag in den AdreBumset- 
45 zungspuffer TLB und fOr den Vergleich mit dem 
vom steuernden Prozessor PIU zur VerfOgung ge- 
stellten ZugriffsschlOssel PSWiACC benotigt. Dies 
Ist im unteren Teil der Figur angedeutet, der in 
schematischer Darstellung den AdreBumsetzungs- 
50 puffer TLB der AdreBumsetzungseinheit ACU mit 
zugehSriger Steuerung ST zeigt. Die EintrSge Im 
AdreBumsetzungspuffer TLB bestehen in bekannter 
Weise aus von der Obrigen AdreBumsetzungs- 
steuerung gelieferten Paaren von virtueller Adresse 
55 VAD und zugehSriger realer Adresse PAD. die 
durch die zugehorigen SpeicherschlOssel ACC/F 
und das Steuerbit C erganzt sind. wahrend die 
Funktion des Steuerbits R vom jeweiligen Gultig- 
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keitsbit Obernommen wird. 

Bel einem bereits im AdreBumsetzungspuffer 
TLB vorhandenen Eintrag kann abhangig von der 
vtrtuelleh Adresse VAD neben der zugehdrigen 
realen Adresse PAD unmittelbar auch der zugeho- 
rige Speicherschlussel TLB:ACC ermittelt und fur 
einen Vergleich mit dert) vom steuernden Prozes- 
sor PIU gelieferten Zugriffsschlussel PSW:ACC/F 
durch den Vergleicher VG2 herangezogen werden. 
so daS ein Speicherzugriff mit der ermittelten rea- 
len Adresse PAD unnnittelbar freigegeben Oder ver- 
hindert werden kann. Ergibt dagegcn die OberprU- 
fung des Adrefiurr^setzungspuffers TLB, dafl noch 
kein Eintrag vorliegt. dann kann die Uberprufung 
der Zugrlffsberechtlgung unmittelbar nach der dann 
notwendigen AdreBUbersetzung anhand des aus 
dem Schlusselspeicher KM gelesenen Speicher* 
schlussels KM:ACC/F vorgenommen werden. 

Parallel zum SchlOsselspeicher KM ist ein wei- 
terer Spelcher KIAT gleicher Tiefe vorgesehen. der 
mit der jewetis freigegebenen realen Adresse PAD 
parallel zum Schlusselspeicher angesieiiert wird. 
Die EIntrage in diesem Speicher KIAT bestehen 
jeweils aus einem Bit, das im gesetzten Zustand 
einen zugeh5rigen Eintrag im AdreBumsetzungs- 
puffer TLB anzeigt. Bei einer Anderung des 
Schlussel im Schlusselspeicher KM mlolge des 
Austausches einer Speicherseite im Art>eitsspei- 
cher kann auf diese Weise unmittelbar erkannt 
werden, ob durch die Schlussetanoerung ungultig 
gewordene Eintrage im AdreBun^scjrungspuffer 
TLB zu loschen sind Oder nicht. Oaduich entfatlen 
in einfacher Weise unnotige. das System belasten- 
de Oberprufungen des AdreBumsetzungspufters auf 
zu I5schende EintrSge. 

Die Schlusselspeichersteueremheit KMU arbei- 
tet befehlsgesteuert durch die mit der leweiligen 
Anforderung angelieferten Befehie CMD Dabei 
kann abhangig von der anforderndon Quelle zwi- 
schen drei Gruppen von Befehlen untcrschieden 
werden. namlich 

a) Befehle der Adrefiumsetzungsemhcit ACU zur 
Anderung der Steuerbits im Schlusselspeicher 
KM und im Speicher KIAT im Rahmen von 
Spelcherzugriffsanforderungen durch oen steu- 
erdnen Prozessor PIU und gegebeneniails zum 
Auswerten des Speicherschlusseis bei tehlen- 
den EintrSgen im AdreBumsetzungspuHer TLB. 

b) Befehle des Ein-/Ausgabeprozes£ors lOP zur 
Prufung der Speicherzugritfsberechtigung an- 
hand des im Schlusselspeicher KM eingetrage- 
nen SpeicherschlUssels mit entsprechender An- 
derung der der Verwaltung dienenden Steuerbits 
R und C und 

c) vom Betriebssystem veranlaBte Belehle des 
steuernden Prozessors PIU in Verbindung mit 
der Bereitstellung und der Auslagerung von 
Speicherseiten im Arbeitsspeicher. 



Die Einbettung der Befehle der AdreBumset- 
zungseinheit ACU in den Ubiichen AdreBUt>erset- 
zungsvorgang im Rahmen einer Speicheranforde- 
rung ist aus dem FluBdiagramm von Figur 2 er- 

5 sichtiich. Anhand der mit der Speicheranforderung 
verbundenen virtuellen Spetcheradresse VAD wird 
zunachst der AdreBumsetzungspuffer TLB auf Vor- 
liegen einer ubersetzten realen Adresse PAD zu 
der virtuellen Adresse OberprOft. Liegt noch kein 

10 Eintrag vor. wird die AdreBUbersetzung angefordert 
und in bekannter Weise durchgefDhrt. Unabhangig 
davon, ob es sich beim gewunschten Spelcherzug* 
riff um einen Lese- Oder Schreibzugriff handelt, 
wird anhand der Gbersetzten Adresse PAD der 

75 zugehorige Speicherschlussel aus dem Schlussel- 
speicher KM angefordert, was zu den entsprechen- 
den Befehlen READ KEY... zum Lesen des Spei- 
cherschlusseis fuhrt, wobei im Vorgriff be! einer 
Leseanforderung das Steuerbit R gesetzt wird und 

so bei einer Schreibanforderung beide Steuerbits R 
und C im Schlusselspeicher KM gesetzt werden. 
Aufierdem wird im selben Steuervorgang das Steu- 
erbit im Speicher KIAT bereits gesetzt. da bei 
einem zulassigen Speicherzugriff auch ein Eintrag 

25 im AdreBumsetzungspuffer TLB anzulegen ist. An- 
hand des aus dem SchiOsselspeicher KM gelese- 
nen Speicherschlusseis KM:ACC/F wird dann durch 
den Vergleicher VG2 anhand des vom steuernden 
Prozessor PIU gelieferten ZugriffssschlUssels 

30 PSW:ACC die ZuISssigkett des Speicherzugriffs 
UberprUft. Ist der Zugriff zulasslg. wird ein entspre- 
chender Eintrag im AdreBumsetzungspuffer TLB 
mit dem gelesenen Speicherschlussel ACC/F ange- 
legt. wobei im Falle von Schreibzugriffen auch das 

35 Steuerbit C gesetzt wird. AuBerdem wird der el- 
gentliche Speicherzugriff verantaBt 

Ist dagegen keine AdreBUbersetzung mdglich 
Oder die Zugrlffsberechtlgung nicht gegeben, wird 
mit INTERRUPT in bekannter Weise in eine Unter- 

40 brechungsroutine Ubergeleitet. 

Ist im AdreBumsetzungspuffer TLB bereits ein 
gultiger Eintrag zu der die Sp)eicheranforderung 
begleitenden virtuellen Adresse VAD vorhanden, 
wird die Zugriffsberechtigung unmittelbar anhand 

45 des im AdreBumsetzungspuffer TLB eingetragenen 
Speicherschlusseis TLB:ACC/F UberprUft. Liegt 
eine Schreibanforderung vor, wird aufierdem ge- 
prUft. ob das Steuerbit C im AdreBumsetzungspuf- 
fer bereits gesetzt ist. 1st dies der Fall Oder liegt 

50 eine Leseanforderung vor. kann bei gegebener 
Zugriffsberechtigung unmmittelbar der gewUnschte 
Speicherzugriff veranlaBt werden. Im anderen Falle 
ist die SchlQsselspeichersteuereinheit KMU mit 
dem Befehl SET R/C anzusteuern und im AdreB- 

55 umsetzungspuffer TLB das Steuerbit C zu setzen. 
Das MitfUhren des Steuerbits C im AdreBumset- 
zungspuffer erspart somit ein zusatzliches Ansteu- 
em der SchlUsselspeichersteuereinheit KMU. 
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FSm dagegen die SchlusselQberprOfung an- 
hand des Eimrags im AdreBumsetzungsspeicher 
TLB negativ aus. dann muB In die QWiche AdreB- 
Obersetzung ertsprechend dem bereits eriauterten 
linken Ablaufzweig des FluBdiagrammes ubergelei- 

tetwerden. . ^ j k 

Das FiuBdiagramtn von Figur 3 zeigt den durch 
Anforderungen an die Schiasselspeichersteuer^n- 
heit KMU ausgelosten und von der Steuerung KM- 
CTL durchgefOhrten allgemeinen Steuerungsablauf 
ohne Dilferenzierung entsprechend den versch.e- 
denen Belehlen CMD. Danach werden die ver- 
schiedenen Schnittstelten auf das Vorliegen von 
Anforderungen fortlaufend Uben^acht. Ist eine An- 
torderung erkannt. wird bei mehreren gleichzeitigen 
Anforderungen die jeweils bevor'ecmigte ausge- 
wahit und der zugehSrige Befehl CMD decodiert 

und ausgefOhrt. 

Beim gewahlten Beispiel sind msgesamt achl 
verschiedene Befehle vorgesehen. nSmlich die b» 
der Beschreibung des FluBlaufdiagramms von R- 
our 2 bererts angesprochenen BefelMe SET IVC. 
READ KEY-SET R und READ KEY-SET FVC von 
der AdreBumsetzungseinheit ACU. vom 
triebssystem ausgehenden Betehle RRBE ISKE 
und SSKE sowie die beiden Befehle CHECK key... 
vom Ein-/Ausgabeprozessor lOP. 

Die von diesen Befehlen durch die Steuerung 
KM-CTL veranlaBten SteuerungsablSufe sind in Fl- 
our 4 im einzelnen dargestellt. 

Figur 4A zeigt die Steuerungsablaufe fur die 
drei Befehle der AdreBumsetzungseinheit ACU. in 
alien FSIIen wird mtt der realen Ad^^sse PAD der 
SchlOsselspeicher KM und bei den Befehlen READ 
KEY auch der Speicher KIAT gelesen. Danach 
werden die Werte fOr die zu andernden Speicher- 
stellen eingestellt und als neue Werte zuruckge- 
schrieben. Bei den Befehlen READ KEY.... w.rd 
auBerdem der gelesene SpeicherschlCssel an den 
AdreBumseteungspuffer TLB mit dem Ubergabesi- 
gnal KMR1 weitergeleitet 

In Shnlicher Weise sind die Steuerungsablaufe 
«ir die Befehle CHECK KEY vom Ein-/Ausgabepr(^ 
zessor lOP gemSB dem rechten Teil von Figur 4B 
gestaltet. wobei nach dem Lesen des SchlOsseh 
speichers KM zunSchst der Schlusselvergleich 
durchgefOhrt wird und Xnderungen der Steuerbits 
im SchlQsselspeicher KM nur bei SchlOsselOberein- 
stimmung ausgefQhrt werden. Beide Befehlsausfuh- 
rungen enden mit einer ROckmeldung an den an- 
fordernden Ein-/Ausgabeprozessor lOP. wobei bei 
Schllisselungleichheitdie ROckmeldung unmittelbar 

^^^'oegenOber den bereits beschriebenen Befehls- 
ablSufen haben die zu den Befehlen RRBE. ISKE 
und SSKE des Betriebssystems im linken Teil von 
Figur 4B nicht unmittelbar mit einer Speicherzug- 
riWsanforderung zu tun. Mit dem Befehl RRBE fragt 



das Betriebssystem die Eintrage des SchlOssel- 
speichers KM periodisch der Reihe nach ab. urn zu 
ermlttein, zu welcher Speicherseite ISngere Zeit 
nicht zugegriffen worden ist. Mit jeder OberprOfung 
s werden daher die gelesenen Steuerbits R und C an 
den steuernden Prozessor PIU Obertragen und ein 
gesetztes Steuerbit R winJ jeweils zurOckgesetzt. 
Das Betriebssystem ermittelt auf diese Weise eine 
Entscheidungsbesis fur den Erseteungsalgorithmus. 
fo wenn im Arbeitsspeicher Speicherplatz fOr eine 
neue Speicherseite ben6tigt wird. 

Bevor aber eine neue Seite im Arbeitsspeicher 
ausgetauscht werden kann. muB jedoch geprOft 
werden ob die Daten der alten Seite entsprechend 
It der Kennezeichnung C = 1 verSndert worden sind. 
Bei unverSnderter Seite kann diese unmittelbar 
Oberschrieben werden. wShrend eine im Arbeits- 
speicher geanderte Seite erst ausgelagert werden 
muB Das Betriebssystem priifl dies mtt dem Be- 
M fehl ISKE. indem der gesamte Eintrag im SchlOs- 
selspeicher KM gelesen und an den steuernden 
Prozessor PIU Obertragen vwrd. 

SchlieBlich wird beim Austausch einer Seite im 
Arbeitsspeicher der zugehSrige SchlOsseleintrag im 
28 SchlOsselspeicher KM ungUltig und ist daher durch 
den fOr die neue Seite zu ersetzen. Hierzu dient 
der Befehl SSKE. bei dem zunSchst anhand der 
Einstellung durdi die reale Seitenadresse PAD der 
Speicher KIAT gelesen wird. Ist das gelesene Steu- 
30 erbit nicht gesetzt. wird der vom steuernden Pro- 
zessor PIU mitgeteilte Schlusselspeichereintrag 
einschlieBlich der auf Noll gesetzten Steuerbits R 
und C unmittelbar in den SchlOsselspeicher KM 
eingetragen. Liegt dagegen im Speicher K^T eine 
3S Kennzeichnung vor. wird zunSchst die im Obemah- 
meregister PAD-A stehende reale Seitenadresse 
PAD in das Register PAD-BUF Obertragen. Af»- 
schiieBend wird die Kennzeichnung «Jr den Sp«- 
cher KIAT auf "0" gestellt. bevor die EintrSge in 
40 beiden Speichern emeuert werden und die zwi- 
schengespeicherte reale Seitenadresse PAD an 
den steuernden Prozessor PIU Obergeben wird. 
Das Betriebssystem kann dann anhand der so er- 
mittelten realen Seitenadresse die OberprOfung des 
46 AdreBumsetzungspuffers TLB veranlassen und 
durch LSschen der betroffenen EintrSge die Uber- 
einstimmung mit dem im Eintrag im SchlOsselspei- 
cher KM sichern. 

Beim gezeigten Ausfuhrungsbeispiel gemSB 
so gun werden die EintrSge KEY aus dem SchlOssef- 
speicher KM und die Adresse PAD aus dem Puff- 
erregister PAD-BUF Ober getrennte Schnittstellen- 
leitungen an den Prozessor PIU Obergeben. wobei 
die Anzahl der Schnittstellenleitungen fOr die 
ss Adresse PAD wesentlich grSBer ist als die fOr den 
Bntrag KEY. Man kSnnte daher die Anzahl der 
Schnittstellenleitungen auf die fOr den Eintrag KEY 
reduzieren. wenn man die Adresse PAD jeweils in 
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Portlonen von der LSnge des Eintrags KEY auftel- 
len und diese Portionen nacheinander Uber diesel- 
ben Schnittstelienteitungen ubertragen wurde. 

PatentansprUche 

1. Datenverarbeitungsanlage, die mit virtueller 
Speicheradressierung und AdreGumsetzung 
der virtuellen Adressen (VAD) eines Hinter- 
grundspeichers in reale Adressen (PAD) fur 
einen Arbeitsspeicher (ASP) arbeitet und be! 
der Zugriffe zum Arbeitsspeicher (ASP) Ober 
eine Adrefiumsetzungselnheit (ACU) miX AdreB- 
umsetzungspuffer (TLB) an Hand virtueller 
Adressen (VAD) erfolgen, wobei im Arbeits- 
speicher (ASP) nicht vorhandene Daten aus 
dem Hintergrundspeicher nachgeladen warden 
und dem zugehorigen Datenabschnitt. z.B. 
Speicherselte. Jewells eine reale Adresse 
(PAD) des im Arbeitsspeicher zur Verfugung 
gestellten Datenabschnlttes zugeordnet wird, 
und bei der die Datenabschnitte durch zuge- 
ordnete Speicherschlussel (ACC) gegen unbe- 
rechtigte Zugriffe geschutzt sind. indem die 
den einzelnen zu verarbeitenden Programmen 
Oder Programmabschnltten zugeordneten Zug- 
riffsschlussel (PSW:ACC) jewells mit dem ent- 
sprechenden Speicherschlussel (ACC) vergli- 
chen werden und indem nur bei Ubereinstimm- 
mung beider der Zugrlff ertaubt wird. wobei die 
Eintrage Im AdreSumsetzungspuffer (TLB) je- 
wells mit dem zugehorigen SpelcherschlQssel 
(ACC) versehen sind und fur den Vergleich 
verwendet werden, 
dadurch gekennzeichnet, 

• daB die Speicherschlussel (ACC) atler im 
Arbeitsspeicher (ASP) vorhandenen Da- . 
tenabschnitte in einem real adressierten 
Schlusselspeicher (KM) zusammengefaBt 
sind, der Bestandteil einer eigenstSndi- 
gen Schiusselspeichersteuereinheit 
(KMU) ist. die einerseits uber eine ge- 
meinsame. von der Adreflumsetzungsein- 
heit (ACU) gesteuerte Eingabeschnittstel- 
le (KMIA) und andererselts Qber eine ge- 
meinsame Ausgabeschnittstelle (KMIB) 
jeweils sowohl mit der AdreBumsetzungs- 
einheit (ACU) als auch mit dem steuerh- 
den Prozessor (PIU) verbunden ist. 

• daB bet Speicherzugriffen, gesteuert 
durch entsprechende Befehle der AdreB- 
umsetzungseinheit (ACU). EintrSge des 
SchlOsselspeichers (KM) fOr die EintrSge 
im AdreSumsetzungspuffer (TLB) zur 
Verfugung gestellt und dem Speicher- 
schlussel (ACC) im Schlusselspeicher 
(KM) zugeordnete Steuerbits (R. C) ab- 
hangig von der jeweillgen Speicherzug- 



riffsart verSndert werden und 
- daB zum Austausch von Datenabschnit- 
ten zwischen dem Hintergrundspeicher 
und dem Arbeitsspeicher (ASP), gesteu- 
5 ert durch entsprechende Befehle des 

steuernden Prozessors (PIU), die ent- 
sprechenden Schlusseleintrage im 
Schlusselspeicher (KM) uberpruft 
und/oder geandert werden. 

10 

2. Datenverarbeitungsanlage nach Anspruch 1 , 
dadurch gekennzeichnet 

daB die Eingabeschnittstelle (KMIA) durch vor- 
geschaltete Umschalter (AWS-ANF) normaler^ 

76 weise mit dem steuernden Prozessor (PIU) 

verbunden ist, dafi eine Umschaltung der Ein- 
gabeschnittstelle (KMIA) auf die AdreBumset- 
zungseinheit (ACU) durch diese nur nach einer 
Speicheranforderung durch den steuernden 

20 Prozessor im Rahmen der durchzufOhrenden 

AdreBumsetzung erfolgt und daB eine neue 
Anforderung von der SchlQsselspeicher-Steue- 
reinheit (KMU) jeweits nur entgegengenommen 
wird, wenn eine zuvor angenommene Anforde- 

2£ rung eriedigt ist. so daB der steuernde Prozes- 

sor (PIU) anhand des von ihm ausgelosten 
Steuervorganges (Speicherzugriff Oder SchlOs- 
se(speicheransteuerung) erkennen kann, ob an 
der gemeinsamen Ausgabeschnittstelle (KMIB) 

30 anIiegendQ Daten fUr ihn bestimnnt sind Oder 
nicht. 

3. Datenverarbeitungsanlage nach Anspruch 1 
Oder 2. 

35 dadurch gekennzeichnet, 

daB Ein-/Ausgabeprozessoren (lOP) Uber eine 
gemeinsame Ansteuerschnittstelle parallel zur 
gemeinsamen Eingabeschnittstelle (KMIA) fUr 
den steuernden Prozessor (PIU) und die 

40 Adrefiumsetzungselnheit (ACU) mit der Schius- 
selspeichersteuereinheit (KMU) verbunden 
sind. dafi eine Vorrangschaltung Uber die An- 
nahme gleichzeitig vorliegender Anforderungen 
entscheidet und dafi Anforderungen von einem 

45 Ein-/Ausgabeprozessor (lOP) lediglich mil ei- 

nem Signal (OK) "Zugrlff eriaubt" bzw. "Zugriff 
nicht eriaubt" t^eantwortet werden. 

4. Datenverarbeitungsanlage nach einem der An- 
50 spruche 1 bis 3. 

dadurch gekennzeichnet, dafi dem Schlus- 
selspeicher (KM) ein weiterer, real adressierter 
Speicher (KIAT) parallel geschattet ist, in dem 
die im AdreGumsetzungspuffer (TLB) enthalte- 
55 nen Eintrage uber Datenabschnitte des Ar* 

beitsspeichers (ASP) durch ein gesondertes 
Steuerbit gekennzeichnet sind. dafi bei Eintrag 
eines neuen Schlussels (ACC) in dem SchlUs- 
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selspeicher (KM) der zweite Speicher (KIAT) 
auf Vorliegen einer Kennzeichnung zu dem 
geloschten Schlussel (ACC) DberprOfl wird und 
daB bei Vorliegen einer Kennzeichnung anhand 
der zugehorigen Adresse (PAD) enisprechen. 5 
de EintrSge im AdreBumsetzungspufier (TLB) 
geloscht warden. 

Datenverarbeitungsanlage nach Anspruch 4, 
dadurch gekennzelchnet, 
dafl die ermittette reale Seitenadresse (PAD 
zunachst an den steuernden Prozcssor (PIU) 
weitergeleitet wird und daB bei einor der Breite 
(1 Byte) eines Eintrags im Schlusselspe.cher 
(KM) entsprechenden Breite der Ausgabe- is 
schnittstelle (KMIB) die Obergabe der realen 
Seitenadresse (PAD) in entsprechenden Teilen 
nacheinander eriolgt. 
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